Parameter identification and algorithmic construction of fractal interpolation functions: Applications in digital imaging and visualization
نویسنده
چکیده
This dissertation examines the theory and applications of fractal interpolation. Its main contribution is the parameter identification, algorithmic construction and applications of fractal interpolation. We focus on the self-affine and piecewise self-affine fractal interpolation functions that are based on the theory of iterated function systems. Specifically, we present two novel methods for parameter identification that are based on minimising the symmetric difference between bounding volumes of appropriately chosen points, achieving lower errors compared to existing methods. We also present a novel method that aims at preserving the fractal dimension of the initial set of points. Beyond these, we introduce a new method for curve fitting using fractal interpolation, allowing a more economical representation compared to existing ones. Moreover, we construct non-tensor product bivariate fractal interpolation surfaces. As far as the applications are concerned, we focus on isosurface triangulation, point cloud modelling, active shape models as well as representation and compression of medical and geographic data; fractal interpolation is used as the core of the proposed methods yielding better results or overcoming limitations of existing methodologies.
منابع مشابه
TENSION QUARTIC TRIGONOMETRIC BÉZIER CURVES PRESERVING INTERPOLATION CURVES SHAPE
In this paper simple quartic trigonometric polynomial blending functions, with a tensionparameter, are presented. These type of functions are useful for constructing trigonometricB´ezier curves and surfaces, they can be applied to construct continuous shape preservinginterpolation spline curves with shape parameters. To better visualize objects and graphics atension parameter is included. In th...
متن کاملThe Role of Algorithmic Applications in the Development of Architectural Forms (Case Study:Nine High-Rise Buildings)
The process of developing architectural forms has greatly been changed by advances in digital technology, especially in design tools and applications. In recent years, the advent of graphical scripting languages in the design process has profoundly affected 3D modeling. Scripting languages help develop algorithms and geometrical grammar of shapes based on their constituent parameters. This stud...
متن کاملModeling Curves via Fractal Interpolation with VSFF
M. F. Barnsley proposed the concept of fractal interpolation function (FIF) using iterated function systems (IFS) to describe the real world objects. The purpose of this paper is to study the parameter identification method for FIF with vertical scaling factor functions (VSFF) for one dimensional data set and establish the generalized version of the analytic approach of Mazel [13].
متن کاملgH-differentiable of the 2th-order functions interpolating
Fuzzy Hermite interpolation of 5th degree generalizes Lagrange interpolation by fitting a polynomial to a function f that not only interpolates f at each knot but also interpolates two number of consecutive Generalized Hukuhara derivatives of f at each knot. The provided solution for the 5th degree fuzzy Hermite interpolation problem in this paper is based on cardinal basis functions linear com...
متن کاملA class of orthogonal multiresolution analyses in 2 DGeorge
A two parameter family of multiresolution analyses of L 2 (R 2) each generated by three orthogonal, continuous, compactly supported scaling functions is constructed using fractal interpolation surfaces. The scaling functions remain orthogonal when restricted to certain triangles making them useful for problems with bounded domains. In the usual construction of a wavelet using a multiresolution ...
متن کامل